6
5
1 0 1 0 1
0 1 0 1 0
1 2
1 3
1 4
1 5
2 1
2 3
2 4
2 5
3 1
3 2
3 4
3 5
4 1
4 2
4 3
4 5
5 1
5 2
5 3
5 4
0 0
5
1 0 1 0 1
0 1 0 1 0
1 2
1 3
1 4
2 1
2 3
2 4
3 1
3 2
3 4
4 1
4 2
4 3
5 1
5 2
5 3
5 4
0 0
10
0 0 0 0 0 1 1 1 1 1
1 1 1 1 0 1 1 1 1 0
1 3
1 6
1 7
2 9
2 8
3 6
4 7
5 10
6 2
8 3
9 4
10 3
2 6
0 0
15
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
1 0 0 1 0 1 1 1 1 0 0 0 1 1 0
1 10
1 2
1 3
1 4
2 5
2 1
0 0
20
1 0 1 0 0 0 0 1 0 0 1 1 0 0 1 1 1 1 1 0
0 0 0 0 1 1 1 1 1 0 0 0 0 0 0 1 1 1 0 0
1 9
2 10
3 14
5 10
2 3
4 5
6 7
8 19
13 17
18 11
20 3
19 6
15 18
0 0
20
0 1 0 1 1 1 0 0 1 0 0 1 1 0 0 1 1 0 0 0
1 0 1 0 0 0 1 1 0 1 1 0 0 1 1 0 1 0 1 0
1 3
1 5
1 6
1 7
1 9
1 10
3 1
3 5
3 6
3 7
3 9
3 10
5 1
5 3
5 6
5 7
5 9
5 10
6 1
6 3
6 5
6 7
6 9
6 10
7 3
7 6
7 5
7 9
7 10
7 1
9 5
9 6
9 7
9 10
9 1
9 3
10 1
10 3
10 5
10 6
10 7
10 9
2 4
2 8
2 11
2 12
2 13
2 14
2 15
4 2
4 8
4 11
4 12
4 13
4 14
4 15
8 2
8 4
8 11
8 12
8 13
8 14
8 15
11 2
11 4
11 8
11 12
11 13
11 14
11 15
12 2
12 4
12 8
12 11
12 13
12 14
12 15
13 2
13 4
13 8
13 11
13 12
13 14
13 15
14 2
14 4
14 8
14 11
14 12
14 13
14 15
15 2
15 4
15 8
15 11
15 12
15 13
15 14
16 19
19 16
0 0